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Abstract. We determine the possible eigenvalues of compact selfadjoint op- 
erators A, bW , , . . . , with the property that A = bW + h 1- 

When all these operators are positive, the eigenvalues were known to 
be subject to certain inequalities which extend Horn's inequalities from the 
finite-dimensional case when m = 2. We find the proper extension of the Horn 
inequalities and show that they, along with their reverse analogues, provide a 
complete characterization. Our results also allow us to discuss the more gen- 
eral situation where only some of the eigenvalues of the operators A and B^^' 
are specified. A special case is the requirement that bW -\- B^"^^ + ■ ■ ■ + B^*^^ 
be positive of rank at most p > 1. 



1. Introduction 

Given an TV x complex Hermitian matrix A, we denote by A(A) the sequence 

\i(A)>\2{A)>--->\n{A) 

of its eigenvalues, in decreasing order and listed according to their multiplicities. 
A. Horn ^ conjectured a characterization of the set of triples (a,/3, 7) G (M^)^ 
with the property that there exist Hermitian matrices A, B, C such that A(yl) — 
a,K{B) = f3, A(C) = 7, and A = B + C. More precisely, for every integer r S 
{1, 2, . . . , — 1} he introduced a collection Tj^ of triples (/, J, K) of subsets of 
{1,2,..., N} such that |/| = \ J\ = \K\ = r; here we use \I\ to denote the cardinality 
of I. We will call Horn triples the elements (/, J, K) of . Horn conjectured that 
the triples (A(A), A(B), A(C)) (with A = B + C) are precisely those triples (a,/3,7) 
of decreasing sequences satisfying the trace identity 

N N N 

i=l j = l k=l 

and the Horn inequalities 

(1-1) E"*^E/5^ + E> 

for all Horn triples {I,J,K) e with r < N. The study and eventual proof of 
this conjecture are chronicled by W. Fulton in his excellent survey [6]. 

Assume now that ^4 is a positive compact operator on a complex Hilbert space. 
In this case we denote by 

A+{A)^{X,{A)>X2{A)>---} 
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the sequence of its eigenvalues, in decreasing order and repeated according to their 
multiplicities. Note that ^j{A) > for all j when A has infinite rank, so that the 
possible eigenvalue is not listed in this case. The problem of characterizing the 
triples (A+(_B + C), A_|_(_B), A_|.(C)) when B and C are positive compact operators 
was studied by S. Friedland j8] and Fulton [?]• They observed that, if (a,/?, 7) = 
(A+(i? + C), A-|_(i?), A+(C)), the Horn inequalities l|l.ip must be satisfied for all 
(/, J, K) G , for all > 1 and all r < N. Conversely, if {a, /3, 7) is a triple of 
decreasing sequences tending to zero, and they satisfy all the Horn inequalities, then 
there exist positive compact operators A,B,C such that A+(A) — a, A+(i3) = (3, 
A+(C) = 7, and >1 < B + C. If in addition 

00 00 00 

^ a, = ^ /3j + ^ 7fc < 00, 

1=1 j=l k=l 

we must have A = B + C . If we only know that Pj ^ replacing this trace 

identity by the conditions 7 < a and 

00 00 

j=i k=i 

leads to analogous results; this is shown in [2j. When all of these sums are infinite 
the trace identities are useless. The results of [2\ do provide a characterization even 
in this case, based on an extension of the Littlewood-Richardson rule. 

We will show that the trace identity can be replaced in general by a system of 
inequalities. To describe these inequalities we need some notation. Given a finite 
set / C N = {1,2,... }, we denote by /'^ = N \ / the complement of /, and by Ip 
the set consisting of the p smallest elements of I'^. The following statement is a 
particular case of Theorem 16.21 It will be convenient to consider that (0, 0, 0) is 
a Horn triple. 

Theorem 1.1. Let a,/3,7 be three decreasing sequences with limit zero. The fol- 
lowing conditions are equivalent: 

(1) There exist positive compact operators B and C such that A+(_B + C) — a, 
A+(B) = P and A+(C) = 7. 

(2) For every Horn triple {I,J,K), and for all positive integers p,q we have 
the Horn inequality 

i£l jeJ keK 

and the extended reverse Horn inequality 

The extended reverse Horn inequalities may at first seem to be altogether wrong, 
since the index sets are of different cardinalities. It is important to remember 
though that the problem we consider is not invariant under addition of constant 
multiples of the identity operator to B and C, which is the case in finite dimensions. 
These cardinalities are in fact equalized in the more general situation of compact 
selfadjoint operators. We will consider more than two summands, as is also done 
in [21 [8]. Thus, we produce a characterization of the set of all (m + l)-tuples 
(Ao(A), Ao(B(i)), Ao(-B(2)), . . . , Ao(-B(™))), where the B^^^ are compact selfadjoint 
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operators and A = The eigenvalue sequence Ao{A) will be described in 

Section 4 when ^ is a compact selfadjoint operator. This question can naturally 
be put in a more symmetric form by setting ^4^°^ = —B, so that Y^^=o -^''"'^ ~ ^• 
The finite-dimensional version of these problems is discussed in Fulton [6], and it 
will be described in Section 2 below. A more general problem was considered by 
Buch and we will also extend his results to the compact selfadjoint case. In 
fact, we will find necessary and sufficient conditions for the existence of compact 
selfadjoint operators B'^'^^ and A — J2T=i ^'^^^ when their eigenvalues are only 
partially specified. This is a new result even in the matrix case, and it answers a 
question posed in [jBj. 

The remainder of the paper is organized as follows. In Section 2 we describe 
in detail the Horn conjecture in finite dimensions, and we deduce some important 
properties of Horn triples. In Section 3 we prove a finite-dimensional interpolation 
result whose infinite-dimensional analogue yields the Horn conjecture in Section 4. 
Section 5 contains the discussion of matrices and operators with partially specified 
eigenvalues. The case of positive operators is discussed in Section 6, where the 
extension to m > 2 of Theorem 11.11 is proved. We also dicuss briefiy the hive 
formulation of the Littlewood-Richardson rule. 



2. Horn Inequalities in Finite Dimensions 

It will occasionally be convenient to view a set / = {«i < 12 < ■ ■ ■ < v} 
of natural numbers as a function / : {l,2,...,r} N, i.e., I{£) = ig. Thus, 
if /' c {l,2,...,r}, there is a well-defined subset I o I' c /. We will also set 
[n] = {1,2,.. .,n} for n S N. 

Fix an integer to > 2. Given integers N, r such that > and < r < A^, we 
define a collection {m + 1) of (m -I- l)-tuples (/, J^^\ J^^\ . . . , of subsets 

of [N] such that |/| = = • • • = = r,0<r<N; when m = 2, these will 

be precisely the Horn triples. We proceed by induction on A^. When A^ = 0, there 
is only one set to define: Tq (to -|- 1) consists of the (to -I- l)-tuple (0, 0, . . . , 0). 
Assume that the sets T*^ have been defined for all M < A^ and < s < -^J^- 
The (m + l)-tuples (/, J^^^ . . . , J^'")) in T^{m + 1) are then subject to the 
requirements 

r m r 

(2.1) ^(j(^)_£)^^^(jW(^)_£), 

e=i k=i t=i 

and 

s m s 

(2.2) ^(/ o -i)>J2 E('^^'^ ° -^'^'H^) - e) 

i=l k=l t=l 

for every s < r and every (/', J'(^\ . . . , J'^™') G TJ(m + 1). Observe that the set 
(to + 1) consists of the (to + l)-tuple defined by / = J^^^ = • • • = J^") = [A^]. 

TV 

We will also consider the larger set (to -I- 1) of (to + l)-tuples for which the 
identity (|2.ip is replaced by 



r m r 

t=l k=l t=l 
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The following result (in an equivalent form) is proved in |7j. For a set / C [N] 
we denote /gym — {N + 1 — i : i £ I}. 

Theorem 2.1. Let a, /S*^^^ , /J"^^) . . . , P^"^'> £ be decreasing vectors. The following 
conditions are equivalent: 

(1) There exist Hermitian N x N -matrices A, B^^\ B^'^^ . . . , B^"^^ such that 
A{A) = a, A(bW) = /JC^) fork^l,2,...,m,andA< B^^^ + S'^) + • • • + 

(2) For every r < N and every (/, J^'^\ £ T^{m + 1) we have 
the Horn inequality 

r rn r 

e=i k=i 1=1 

(3) For every r < N and every (/, J^'^\ J^^\ J*")) G T^{m + 1) we /lawe 
the inequality 

m 

Note that the requirement (2) (for r — N) or (3) (for r = 0) yields 

AT m A 

E«^<EE/3^- 

Replacing this requirement by the trace condition 

N m N 

E"^ = EE/?^ 

e=i k=i 1=1 

implies the equality A = i?'^' + ■ • ■ + B^™) . It can also be shown that conditions (2) 
and (3) are not merely equivalent: they are precisely the same. We will not need 
this stronger assertion, so we do not include a proof. The interested reader will be 
able to supply an inductive argument based on the definion of the sets . 

An immediate consequence of this result is an alternate characterization of the 
elements of [m + 1). We can associate with each subset / C N of cardinality r 
an integer partition 7r(/) of length r as follows: 

7r(/) = {/(r) - r > /(r - 1) - (r - 1) > ■ • • > /(I) - 1}. 

Corollary 2.2. Lei /, J^^^ , . . . , C {1,2,..., TV} he such that \I\ = = 
■ ■ ■ — I — r. The following conditions are equivalent: 

(1) (/, J(i), . . . , J(™)) G T^{m+l) {respectively, (/, . . . , J^™)) G Tf (m + 
1)). 

(2) There exist Hermitian rxr -matrices A, B^^\ B^^\ B^"^^ such that A{ A) — 
Ti{I), A(bW) = 7r( JC^)) /or /c 1,2,. ..,m, and A = . 
[respectively, A > B^^^ + B^^) _^ ^. B^™)). 

Proof. The trace identity 

s m s 

1=1 k=l 1=1 
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shows that condition (|2.2p can be rewritten as 

s m s 

o - 1'{£)) > J2 Y.^J^''^ ° '^'^''^ w - J'^''\^))- 

i=\ k=i e=i 

Therefore the r-tuples -7r(/), -7r(j(i)), . . . , -7r(j(™)) satisfy condition (2) of The- 
orem 12.11 Moreover, (|2.ip is precisely the trace identity for these tuples. The 
corollary follows easily from these observations. □ 

Corollary 2.3. Assume that (I, . . . , e (m+ 1) and I C [n] for some 

n < N . Then we also have J^''^ C [n] for j — 1,2, . . . ,m. 

It should be noted that the results in [6] are actually formulated in symmetric 
form, i.e., the operator A is replaced by B^^^ = —A, so that the condition on these 
operators is Y.T=o^''''^ = (or < 0). The passage from one formulation to the 
other is straightforward. Denote indeed a = A{A),P'-^'> ~ A(i?(°)), and observe 
that for every subset / C {1,2, ...,Af} we have 

E"^ — E 

iei ie/aym 

If |/| = r, we also have 

r r 

- ^) + J2(^sym{i) - I)) = r{N - r). 

This allows rewriting the definition of {m + 1) in terms of the sets J^°^ = 
-4ym, J'''^\ ■ ■ ■ , J''"^^ ■ We prefer however the less symmetric version of these results. 
One reason is that we have {m + 1) C T^^^{m + 1), and therefore we obtain 
Horn inequalities which are valid for matrices of arbitrary size. In fact, T^{m + 1) 
consists precisely of those (m + l)-uples in r^+^(r7i + 1) which are contained in 
[N]. Another reason is that we can assume that all the operators are positive. 

The elements of [m + 1) and (m + 1) also have a cohomological inter- 
pretation, related with the ring structure of the cohomology of the Grassmannian 
G{N,r) of r-dimensional subspaces of C^. Since this connection was crucial in 
the proof of the Horn conjecture, we describe it in more detail. Fix subspaces 
ATi C ^2 C • • • C Xn = with dim = j, and a subset I — {h < 12 < ■ ■ ■ < h } 
of [N]. The associated Schubert cell 

S = {M e G{N, r) : dim(Af n X,^ ) > j for j = 1, 2, . . . , r} 

determines a homology class i]j E iJ,(G(A^, r)) which is independent of the choice 
of Xj. Moreover, H^{G{N,r)) is the free abelian group generated by the classes 
rji as / runs over all subsets / C [N] with |/| = r. The particular set / = [r] 
corresponds with the class of one point. The cohomology ring H*{G(N,r)) has a 

dual basis uji indexed by / C A^, |/| = r, i.e., {rij,u}j) = Sjj. The set (m + 1) 
consists of those (m + l)-tuples (/, J*-^-*, . . . , J*-™-') such that the product 

(2.3) w/w (1) ■ --uj A^) 

•^sym •-'sym 

is not equal to zero, while {m+l) is characterized by the fact that this product is 
a nonzero multiple of the class w^r] of one point. One can also identify a smaller class 
T^{m+1) C r^(r7i+ 1) corresponding with products (|2.3p which are exactly equal 
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to ijJ^r]- As seen in [l]l6|, the Horn inequalities corresponding with [m + 1), r = 
l,2,...,Af — 1, are independent, and they imply (for decreasing sequences) all the 

Horn inequalities corresponding with {m-\-l), or even (m+1). We will always 
formulate our results in terms of the sets T, but generally one can use either T (if 
one wants to deduce more inequalities) or T (if one wants minimal hypotheses) . 
We conclude this section with a few useful properties of the sets T and T. 

Lemma 2.4. Fia; (/, J^^), J^^), . . . , j(")) e T^{m + l), integers 0< q,qi,...,qm< 
r such that q = X^fcLi Ik < o,nd an additional M G N. Denote by I' the set 
obtained by increasing the largest q elements by M , i.e., 



/'(£) 

Analogously, define J''-'^-' by 




if £ < r — q, 
if e > r - q. 




if £<r - qk, 
M ifl>r-qk. 

for 1,2,..., m. Then (/', J'(i), J'^^), . . . , J'M) e T,^+A'^(m + 1). 



Proof. By induction, it suffices to consider the case q = 1. For simplicity, assume 
that qi = I and qt = for /c > 1. Let us set a = 7r(/),a' = 7r(/'), Pk = tt{J'^^^), 
and = 77(7'^=)) for A: = 1, 2, . . . r. By CorollaryO (or by the definition of T^), 
the sequences {a, I3^^\ . . . , [3''^^ ) satisfy condition (1) of Theorem l2.1l plus the trace 
identity. Moreover, the diflferences (a' — a, /3'(^^ — /3^^^ , . . . , (3'^^^ — P^'^^) also satisfy 
condition (1) of Theorem l2.1l and the trace identity. Indeed, a' — a = (3'^^^ — (3'^^'> — 
(M,0, . . . ,0), while - /jW = for fc > 1. We deduce that {a',f3'^^\ . . .,/?'('')) 
satisfy condition (1) of Theorem 12 .11 as well. The conclusion follows from Corollary 
2M □ 



Proposition 2.5. Fix integers x < r < N and y < N — r. 

(1) //(/, J(i),... J^")) e rf (m+1) anrf(/', J'(i),..., J'(™)) £%{m+l) then 
(/ o J(i) o J'(i), . . . J(™) o J'(™)) e (m + 1). 

(2) //(/, J(i),... J(™)) GTf(m + l) and (/', J'(i), . . . , J'(™)) eTy'"{m+l) 

then (/", J"(i), . . . , J"(™)) e T^+y{m + 1), where I" = I U {F o /') and 
j"(k) ^ j(k) ^J (-j(fc)c Q /c = 1,2,.. .to. 

(3) // (/, J(i), . . . J(")) e TJ,™+"^(to + 1) ^ften 

Proof. Properties (1) and (2) are known; see, for instance Buch [H Lemma 1]. 
To prove (3), consider mutually orthogonal projections P^^\P^'^\ . . . , p('") of size 
(to+ l)iV X {m + l)N and of rank N, and set P = P^^) H h P^"^ Observe that 

a = A(-P) = (p,...,0, -l,...,-l ), Z^^'^) = A(-P«) - (0,...,q, -l,...,-l ) 

JV mAf mN N 

and therefore 

^a,; = -|/\[iV]|, = -|J^'M".iV]|. 
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Thus the Horn inequality applied to the eigenvalues of —P, — P(^\ . . . , — p(™) yields 

m 

fe=i 

The desired inequality is obtained since \I \ [N] \ = r — |/ fl [N]\. □ 

3. An Interpolation Result 
Given three vectors a,a'a" € R^, we will say that a is between a' and a" if 
inin{a^, a"} < a, < max{a^, a"}, i = 1,2, . . . ,N. 
We denote by a* the decreasing rearrangement of a vector a € . 

Lemma 3.1. Let a, a', a" G be such that cJ and a" are decreasing, and a is 
between a' and a" . Then a* is also between a' and a" . 

Proof. Replacing a[ by min{a^,Q;"} and a'l by max{a^, a"}, we may assume that 
a' <a< a" . We have then a'* < a* < a"* , and clearly a'* = a' , a"* = a" . □ 

We are now ready to interpolate between iV-tuples which satisfy the Horn in- 
equalities and the reverse Horn inequalities. If o; G K^, and I = {ii < 12 < ■ ■ ■ < 
v} C [N] , we will use the notation ao I for the vector (a,j , a,2 , . . . , c^i^ ) e K'" . 

Proposition 3.2. Fixm, N E N, and consider decreasing vectors a' , a" , 0'^''\ 0"^'^^ G 

for k = 1, 2, ... m. Assume that for every r < N and every {I, J*-^', . . . , J'-™-') G 
T^{m +1) the inequalities 

m 

and 

m 

i0 k=l j(^J(k) 

are satisfied. Then there exist Hermitian N x N -matrices A, B^^\ . . . , B^"^") such 
that A = X;r=i -S^''^ A(^) is between a' and a" , and A(B('=)) is between /3'('=) ana 
for k = 1,2, ... , m. // all the entries of a' , a" , /^''^^^ are integers, then 
A and B^''^ can be chosen so thatA{A) andA{B^^'y) have integer entries as well. 

Proof. We argue by induction on N , taking iV = as our starting point for which 
there is nothing to prove. Assume therefore that the proposition has been proved 
for vectors in M.^ with M < N. Let us set a(t) = ta' + (1 - t)a" and = 
tp'ik) + (1 - for t G [0, 1]. Define S C [0, 1] to consist of those values t for 

which all the Horn inequalities 

m 

E"W^^E E /^^'Ho. 

are satisfied. The set S is clearly compact, I <E S, and therefore it contains a smallest 
element r. We claim that there exist r G [N] and (/, . . . , J^'')) G {m + 1) 
such that 

m 

(3.1) E"W=E E /^^'Hr),- 
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Indeed, if all of these inequalities were strict, r would be either zero or an interior 
point of A. The case r = is easily dealt with because in this case a(r) = a", and 
the hypothesis implies 

N m N 

i=l fe=lj = l 

Thus a(T), Z?''^) (r) satisfy all the Horn inequalities, as well as the trace identity, 
and the proposition follows from Theorem 12.11 with a = a (r) and (3^''^ = P^^\t). 
Assume then that r > 0. Proposition I2.5r i) implies then the existence of r x r- 
matrices v4o, ^o^\ • • ■ , -Sq"*^ such that Aq = X^fcLi ^o'°\ A(Ao) = air) o /, and 
Kis'^a^) = f3(^\T) o We claim that the vectors a[ = a{T) o f]'}''^ = 

13'^'') {t) o J^1'=^, a'i ^ a" o f]"'-'''^ = p" o j'^^l^^ satsify the hypothesis of the 

proposition, with iV — r in place of N. Indeed, the required Horn inequalities for 
a[ and /S'l'^'' follow from Proposition I2.5f 2) (the equality l|3.ip must be subtracted 
from the corresponding Horn inequality for a{T) and /3'^'^^(r)). The required Horn 
inequalities for a" and /j"^*^' follow directly from Proposition I2.5r i). The inductive 
hypothesis implies the existence of {N — r) x (N — r)-matrices Ai, B^-' such that 
Ai — X^fcLi is between a[ and a", and A{b[''^) is between p'-^'^'' and 

p'Kk) rjj^g conclusion of the proposition is satisfied by the matrices A = Aq Ai 
and BC^) = B^''^ © \ A: = 1, 2, . . . , to. The verification of this fact IS an easy 
application of the preceding lemma because A(A) — {A{Aq), A{Ai))* . 

Assume now that the entries of a' , a" , /J'^*^^ , P"^'^^ are integers for k = 1,2, ... ,m. 
Unfortunately, Q;(r) does not generally have integer entries. The argument will 
proceed however in a similar manner. We construct for n = 0,1,... decreasing 
integer vectors a{n),P^''\n) such that 

(1) a(0)=a',/3W(0) = /3'W, 

(2) a{n + 1) is between a{n) and a", and p''^\n + 1) is between p''-^\n) and 

for fc= 1,2,.. 

(3) E.e/«W. <ELiE,6j(^)/3^'n^). for every (/,JW,...,J(")) gT,^(to+ 
1), r <N, and 

(4) Eti + 1). - "Hd + Till Ef=i 1/3'"^" + 1). - P^''\n),\ = 1. 

In other words, only one entry of one of the vectors is modified in passing from 
n to n + 1. The construction proceeds by induction until either a{n) = a" and 
l^(k) _ pii Jqj. n, or one of the inequalities in (3) is an equality. The remainder 
of the argument proceeds as before. 

□ 

In the following statement, the inequality /' < / is simply an inequality between 
functions, i.e., /'(£) < /(£) for £ = 1, 2, . . . r. 

Corollary 3.3. Given r < N and {I, . . . , J^™)) G rf (to + 1), there exists 
(/', J'(i),..., J'(")) G T^{m + 1) such that V < I and J'^*^' > for k = 

1,2, ...,TO. 

Proof. Let us define partitions of length r as follows: a" = 7r(/), P"^''^ = -k[J^^^), 
a' = (0,0, ... ,0), and/S'C") = {N -r,N -r, . . . ,N -r). We claim that these vectors 
satisfy the hypotheses of Proposition 13.21 Indeed, the inequalities for a",P"^^^ 
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follow from the fact that (/, j'-^^ J^")) G ( m+ 1), and the Horn inequalities 
for a', (3'^''^ are obvious. Proposition 13.21 provides partitions a — A{A),f3^''^ — 
A{B^'''>) which satisfy the Horn inequalities and the trace identity, and such that 

a' <a< a" and /J''^'^) < /? < /J'^^) 

for fc = 1,2, ...m. To conclude the proof, we define /', J'*^*'' C [A^] such that 
7r(/') = a and 7r(J'('=)) = /jW for /c = 1, 2, . . . , m. □ 

4. Eigenvalues of Compact Selfadjoint Operators 

Let be a compact selfadjoint operator on a complex Hilbert space Sj. One can 
represent A as 

Ah = ^fik{h,ek)ek, h e S), 

k 

where {cfe} is an orthonormal system, and (^fc) is a real sequence with limit zero. 
It may no longer be possible to rearrange the eigenvalues /i^ in decreasing order. 
Instead, we can define numbers A±„ for n € N such that A„ is th nth largest positive 
term in (/ifc), while A_„ is the nth smallest negative term in (/ifc). Note that 

Ai > A2 > • • • > and A„i < A_2 < • • • < 0. 

If there are only p < 00 positive terms in (/Xfc), we set A„ — for n > p, with a 
similar convention for the negative terms. We will denote by Ao(A) the sequence 

Ai > A2 > • • • > A_2 > A_i. 

Observe that A cannot quite be reconstructed, up to unitary equivalence, from 
Ao(A). It may happen that is not an eigenvalue of A, but it figures infinitely 
many times in Ao(A). Conversely, may be an eigenvalue of A but A±„ ^ for all 
n. We will also use the notation A+(A) for the sequence {A„}^]^. Thus Ao(A) can 
be identified with the pair (A+(A), -K+(-A)). 

We will denote by C|ot the collection of all real sequences (q!±„)^i such that 

tti > CK2 > • • • > > • • • > a_2 > ck_i 

and lim„^oo Q:±n = 0. If a £ CiOT; '^^ will denote by a the sequence {P±n)'^=i 
defined by Pk = —ce~k for all k = ±n. With this notation, we have Aq{—A) = Ao{A) 
for all compact selfadjoint operators A. 

We will prove analogues of the Horn inequalities by compressing operators to 
finite-dimensional subspaces. The following observation shows why this is possible. 

Lemma 4.1. Let A be a compact selfadjoint operator on S), let P be an orthogonal 
projection on ^, and set a — Ao{A), j3 — Kq{PAP\PS^). Then we have 

an> Pn> P-n > a-n, n £ N. 

Proof. This is an immediate consequence of the usual variational formulas 
(4.1) an = inf sup{(A/i, h) : h e M^, \\h\\ = 1}, n G N, 

dim OT<n 

and their analogues for negative n. □ 

If A is an X matrix, we can use both A(A) and Ao(A) to describe the 
eigenvalues of A. Let's say that A(^) = a e and Aa{A) = (3 € cxot- We will 
have then a„ — /?„ if a„ > 0, and a„ = Pn-N-i if ctn < 0. 
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Proposition 4.2. Fix compact selfadjoint operators A, B'-^\ B''^'' , . . . , _B('") on Sj 

such that A < J2'Li « (/, J^^\j^'^\ e T^im+1), and nonneg- 

ative integers qi,q2, ■ ■ ■ , Qm such that q = J2T=i Ik — '^^^ sequences a = Ao(A), 
and Z?*^*^-' = Ao(-B'-'^-') satisfy the inequality 
(4.2) 

r~q r m / r — qk r \ 

1=1 £=r-q+l k=l \e=l e=r-qk + l ) 

Proof. If P is an orthogonal projection of finite rank, we have PAP < X^I—i PB'-'^^P, 
and therefore the vectors A{PAP), A{PB'^'^^ P) must satisfy the Horn inequali- 
ties. Let us choose P so that its range contains all the eigenvectors of A and 
^(fe) corresponding with the eigenvalues a±n and foi' n < N. If we denote 
a' = Aq{PAP\P^)) and /S'C') = Ao{PB'-''^ P\PSj), the preceding lemma shows that 
a'^n — a±n and = /3±„ for n < N. Assume that the rank of P is + M, and 
let (/', J'(^\ . . . , J'(™)) e T^^+*^(m+ 1) be constructed as in LemmaO This new 
{m + l)-tuple provides a Horn inequality for PAP\PSj and PB'-'^^ P\PSj, and this 
inequality is precisely the conclusion of the proposition. □ 

The inequalities (|4.2p will be referred to as the extended Horn inequalities. 

The converse of the preceding result is also true. We will actually prove a stronger 
result which also yields an analogue of Horn's conjecture. In order to simplify the 
statement of the result, we will say that an (m + l)-tuple (a, /J^^^ . . . , /J^''^) of 
sequences in C|ot satisfies all the Horn inequalities if they satisfy the conclusion of 
Proposition for every r < A^ and every (/, G {m + 1) 

and every choice of 51 , 92 , • ■ • , (Zm • 

For the following preliminary result, it is useful to endow CjoT with the topology 
of uniform convergence. A particular case of this result appears as ^ Lemma 5.2]. 
We include a proof for completeness. 

Lemma 4.3. Foreachn^N, let A{n) , B^^\n) , . . . , B^™") (n) be compact selfadjoint 
operators such that A{n) = X^fcLi -^^'^H'^)- Assume that lim„_^oo Ao(A(ri)) = a 
and lim„_>oo Ao(-B'''°-' (n)) = /J^'^^ for k — 1,2, ... ,m. Then there exist compact 
selfadjoint operators A, B^^\ . . . , p(™) such that A = XifeLi -B^'^^ Ao(A) = a, and 
Ao(bW) = /JC^) for k = l,2,...,m. 

Proof Set a{n) = Ao(A(n)) and /3('=)(n) = Ao(B('=)(n)) for k = 1,2, ...,m. As- 
sume that al the given operators act on the same Hilbert space Sj with orthonor- 
mal basis (ej)°^]^. Denote by i^i, i G N, the linear space generated by {cj : 
1 < j < 3{m + l)i}. Replacing, if necessary, the operators A{n) and B^^^n) 
by U{ri)A{n)U(n)* and U{n)B''^\n)U{n)* for some unitary U{n), we may as- 
sume that S)i contains the eigenvectors of A{n) corresponding with eigenvalues 
a{n)±j, j = l,...,i, and the eigenvectors of S'^'^^(n) corresponding with eigen- 
values (3^''\n)±j, j = 1,2, (The space S)i has sufficiently large dimen- 
sion to also accomodate i zero eigenvectors for each of the operators Ain) and 
B'-'^^n), in case such eigenvectors do exist.) Note that \\A{n) — P^-A{n)Psj-\\ < 
max{|a(n)i4.i|, |Q;(n)_i_i|} ^ as i ^ c», and the convergence assumption also im- 
plies that the norms ||A(n)|| are bounded. We deduce that the sequence {A{n))^^i 
has a subsequence which converges in norm. A similar argument applies to B''^\n). 
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Thus, dropping to a subsequence, we may assume that the Umits A — lim„^oo A{n) 
and B'^'^^ — lini„^oo -B('^'(n) exist. Clearly then A = X^I-Li and the vari- 

ational formulas (j4.ip imply that a = lim„^oo Ao(A(ri)) — Ao{A) and similarly 
/5W=Ao(bW). □ 

We come now to the central result of this paper. 

Theorem 4.4. Fix m £ N, and consider sequences a' ,a" , (3'''^\ (3"'^'^'' G C|ot for 
k = l,2,...m. Assume that both {a' , (3' '^^\ . . . , (3"^^^) and /3"(i), . . . ,/3"M) 
satisfy all the extended Horn inequalities Then there exist compact self adjoint 

operators A, B^^\ . . . , B^") such that A = YJLi ^^""^ > ^oiA) is between a' and a", 
and Ao(B('=)) is between 13'^^'^ and 13"^^'^ for k = 1,2, ... ,m. 

Proof. For each n G N, we will construct decreasing vectors a'{n), a"{n), f3''^''^{n), 
and (3"^^\n) in R(™+i)" satisfying the hypothesis of Proposition 13.21 (with N = 
(m + l)n), and such that 

a'(n). = ala"{n). = a^', /J'^^^ (n), = /jf = 
for i < n, while 

a'in)i = = a"_jv-i> /^'^''H")* = P'^-n-i, P"'-''\n), = 

for i > N — n; here iV = (m + l)n. Proposition 13.21 will then imply the exis- 
tence of selfadjoint operators B*^*^^ (n) of rank < {m + l)n such that A{n) = 
YJk=iB^''\n), Ao(A(r7,))±j is between and a±j for i < n, and Ao{B^''^n))±, 

is between p'^f' and for i < n. There exists a sequence ni < ni < ■ ■ ■ 

such that (Ao(^(ni)))^i and (Ao(B('=)(ni))),^i have limits a and /S^^) in qoT- The 
conclusion of the theorem is then reached by an application of the preceding lemma. 

The remaining task is the construction of the vectors a'{n),a"{n), P'^''\n) and 
/^''^^Hn). They are defined so that a'{n) and f3"'-'^^n) are as small as possible, while 
a"{n) and I3'^^\n) are as large as possible. More precisely. 



a{n)i = 

and 

a"{n), = I 



'i-AT-l 



if i < n 
if i > n 

].{i< N -n 



with similar definitions for j3''^^\n) and (3"^''\n). We verify next that a'{n) and 
(3'^''\n) satisfy the Horn inequalities. Fix (/, J^^\ jf'^)) £ ri'"+^^"(TO -I- 1), and 
set 

p=|/n[n]|, qk^\I\[mn]\, q ^ qi + q2 -\ \- qk- 

Proposition 12. 5r 3) impHes that p + q < r. In particular, a' and /S'^*^^ must satisfy 
the inequality 

r — Q r m f f — Qk r 

E"^w+ E "/m-Jv-i-E E^j('=)w+ E ^j('=)(f)-jv-i 
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with N = {m+ l)n. The definition of Qk shows that 



r-qk 



e=l e=r-qk + l 1=1 



On the other hand 

r p r r—q 

'*^/(£)-A'-l- 



The inequality is obtained because r ~ q > p, and hence some negative terms in the 
left hand side are replaced by positive ones. We deduce that 

r m r 

1=1 k=l i=l 

so that a'{n) and P^'^^n) satisfy all the appHcable Horn inequalities. The same 
argument applied to a" and along with the equivalence of (2) and (3) in 

Theorem 12.11 shows that all the hypotheses of Proposition 13.21 are satisfied. The 
proof of the theorem is complete. □ 

Our version of the Horn conjecture follows easily by taking a' — a" and /3'*^'^^ ~ 
/3"W. 



Theorem 4.5. Consider sequences a,/3^^\ . . . G cj^oT- The fol 

tions are equivalent: 

(1) There exist compact selfadjoint operators A, B^^\ . . . ,B^^^ such that A = 
T,T=iB^''\ MA) =a, anrf AoCB^*^)) =/3('=) for k ^ 1,2, ... ,m. 

(2) The (m + l)-tuples (a, . . . , (3^^^) and (a,^, . . . ,W^) satisfy all the 
extended Horn inequalities OT^- 



If only one half of the hypothesis of the theorem is satisfied, we obtain an in- 
equality in place of an equality. 

Corollary 4.6. Fix to G N, and consider sequences a, (3'^^'^ G C|ot foi" k = 1,2, . . .m. 
Assume that (a', /? , . . . , /S'*-*^-') satisfy all the extended Horn inequalities 
Then there exist compact selfadjoint operators A, B'-^\ . . . , B^"^^ such that A < 
Y.k=iB^^\ K{A)^a, and Ka{B^^^) = (3^^'^ for k ^ 1,2, ... ,m. 

Proof. Let us set (3'''^^ = P"^''^ — I3'^^\ a' — a, and find a sequence a" > a such 
that the hypotheses of Theorem 14. 41 are satisfied. We obtain operators A' , B'^^^ such 

that A' = Efcfi^^''^ MB^'"^) = and Ko[A') > a. To conclude the proof, 
choose an operator A < A' with Ao{A) — a. □ 

Corollary 4.7. The sequences a, I3'^^\ . . . , /J*^™^ G Cjot satisfy all the extended Horn 
inequalities if and only if j3^^\a, j3'^'^\ . . . ,(3'^^^ satisfy all the extended Horn inequal- 



Proof. This is a simple consequence of the fact that A < 'J2T=i B'^'^^ if and only if 
—^C^) < —A + Y^^^^2 B^^\ Alternatively, one can verify that the two requirements 
on the given sequences are in fact identical. □ 
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5. Partially Specified Eigenvalues 

In this section we will investigate under what conditions we can find operators 
A = X^feLi -S*-'^-' such that Ao(j4) and Ao{B^''^) are only partially specified. We start 
with the matrix case, which is easier to handle. A decreasing function a defined on 
a subset of [N] will be called a partially specified decreasing vector in . Fix such 
a partially specified vector a = (ctj^ > Q^is > • • • > '^ip), where ii < (2 < ■ ■ ■ < ip- 
We define vectors a™™ and a™'''' as follows: 



ttij if i < ii 
—00 ii ip < i < N 
ai,,, if in < i < ii 



+00 if i < ii 



if ip<i< N 
if ii < i < ii 



A decreasing vector /3 G M.^ agrees with a on the specified indices if and only if 

Q,mm ^ <- Q,max. .^yj-j^^, p q, ^^Jiq^ this happens. 

In the following statement, the various vectors need not be specified on the same 
collection of indices. 

Proposition 5.1. Fixm,N S N, and consider partially specified decreasing vectors 
a', a", 0'^'^^ , Z^''^') in for fc = 1, 2, . . . m. The following conditions are equivalent: 

(1) There exist Hermitian N x N matrices A, B^^\ . . . , B^"^^ such that A = 
J2T=i B^^^ , K{A) D a, and A(B('=)) d (}^^^ for k = 1,2, ... ,m. 

(2) For every r < N and every {I, J(i), . . . , J^™)) G T^{m+1) the inequalities 

rn 

E""'"^E E /^f 

ie/ fe=i jg/Cs) 

and 

m 

E"r^>E E 
fe=i j^jw 

are satisfied. 

Proof. The implication (1) =4« (2) follows immediately from the fact that the vec- 
tors A(A) and K{B'^^'>) satisfy all the Horn inequalities and the trace identity. Con- 
versely, assume that (2) is satisfied. Given a large positive constant C, replace 
all the —00 entries of a™™ by — C to obtain a vector a' . Similarly, define /J'^'^) 
by replacing the 00 entries of fji^)^^^ by C. If C is sufficiently large, then the 
inequalities 

iei /c=ije/('«) 

will be satisfied for every r < N and every (7, J^^\ . . . , J^"*') G {m + 1). In- 
deed, those inequalities which do not involve C are satisfied by hypothesis, and 
the remaining ones amount to a finite number of restrictions which are satisfied for 
sufficiently large C. On the other hand, replacing the 00 entries of a™*" by C and 
the —00 entries of /J^*^^™'" by — C, we obtain decreasing sequences Q!"and /J''^^) such 
that 

E<^E E /^''^ 

i^I k=l j^j(k) 
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for every r < iV and every (/, £ Tj^{m + 1). Proposition O yields 

then the desired matrices. □ 

Observe that condition (2) above lists some inequalities with infinite terms. More 
precisely, there may be — oo terms in the left-hand side and/or +00 terms in the 
right-hand side. These inequalities are automatically satisfied, so one only needs to 
consider those inequalities where all the terms are finite, and therefore are equal to 
some of the specified entries of the given vectors. To illustrate this result, consider 
the case in which (3^^\ . . . are fully specified decreasing vectors, but only Up 

is specified. In this case. 



and 



P-l N-p+l 

The relevant upper estimates are then 




(k) 
j ' 

ie/ k=i 



where (/, J^^-*, . . . , J^"*-*) S {m + 1) and / C [p\. Many of these inequalities are 
in fact redundant. Thus, we must have 

m 
k=l 

and therefore 



fe=i 

It follows that all of these inequalities will be satisfied if 

{mm ^ 
k=l k=l ) 

Similarly, the lower estimates amount to 

{m ni ^ 

^/3jf :^(7V-jfe)=7V-p . 
fe=i fe=i J 
This result was proved by Johnson [lOj. for to = 2. 

These considerations can be extended to any situation where the vectors /J''^-' 
are fully specified, thus answering a question raised in [6j. Finding a minimal set 
of inequalities may require some work. We illustrate this in case ai and are 
specified. For simpHcity, assume that to = 2, and set (3 = /3(^\ 7 = In this 

case 

a'™" = (ai, as, as, -00, . . . , -00 ), a'"'''" = (ai, ai, 0:3, . . . , as ). 

For the upper estimates, we need to consider Horn triples {I,J,K) with / C [3]. 
When |/| = 1, we obtain 

ai < /3i + 71: "3 < min{/3i + 73, ^2 + 72, /Ja + 7i): 
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when |/| = 3 we obtain the inequality 

3 

ai +2a3 < Y^{l3j+lj), 
i=i 

and when |/| = 2 we have / = {1, 2} which yields 
(5.1) ai +q;3 < /3i +/32 +71 +72, 

/ = {1, 3} which yields 

ai+az< min{/3i + /^a + 71 + 72, /3i + /32 + 7i + 73}, 
and finally / = {2, 3} which yields 

/32 + /33 + 71 + 72 
2a3 < < /3i + /32 + 72 + 73 
,/3i + /53 + 71 + 73 

As before, these last three estimates and (|5.ip can be discarded in order to obtain 
a minimal set of upper estimates. A minimal set of lower estimates is harder to 
obtain. The inequalities for which [N] \ I C [2] or [N] \ I C [2^ involve only one of 
the specified entries, and will be satisfied provided that 

ai > max{/3j + jk ■ j + k = N + 1}, as > max{/3j + 7/j = iV + 3}. 

In addition, there will be lower bounds for ai + (r — 1)03 and 2ai + (r — 2)a3 when 
3 < r < A^. These are provided by the reverse Horn inequalities with [N] \ I = 
[r+l]\{2} and [Af]\/ = [r], respectively. The fact that one does not need to consider 
more general sets / is deduced easily from Corollarv 13.31 Indeed, assume that we 
write a reverse Horn inequality such that X^i^/ Oif"^^ = ai + {r — 1)q!3. Replacing 
/ by /' such that [A^] \ /' = [r + 1] \ {2} we have '£^^J af^^'^ = J2i<fi' c^T"", and 
the (to + l)-tuple (/', J^^\ belongs to T^.^. Corollary [3J] yields then 

(/", J'(i',..., J'(™)) in T^_^ such that /" > /' and J'W > J'^'^l The reverse 
Horn inequality for this new tuple will be stronger than the one given by the 
orig inal (/, J(i),..., J(™)). One reasons in a similar fashion when <^T^^ — 

2ai + (r — 2)a3. Some of the inequalities with [A^] \ I = [r + 1] \ {2} might not 
belong to T^_^ and can therefore be discarded. 

The results of [4] can also be deduced from Proposition [KTJ Namely, one consid- 
ers the vectors (3^-^'^ , ■ • ■ , Z?^™-* to be fully specified, while the only specified entries 
of a are ap+i = ap+2 — ■ ■ ■ — aj\j — 0. This amounts to looking at Hermitian ma- 
trices B^^\ . . . , ijf™) with specified eigenvalues, whose sum is positive and has rank 
at most p. The conditions found in [4] form a minimal system of inequalities equiv- 
alent to the ones provided by Proposition l5.ll The upper estimates which must be 
kept are those corresponding to (/, J^^), . . . , J^™') € such that / = [Af] \ [A^-r], 
as can be seen by an argument using Corollarv l3.3l The lower estimates correspond 
with Id [p], and one only needs to consider those tuples in T. 

We consider now compact selfadjoint operators with partially specified eigenval- 
ues. Let 5 be a set of nonzero integers. We assume, for simplicity, that fl N 
and S n (— N) are infinite. A function n 1-^ € M defined on S will be called a 
partially specified element of CjoT if there exists /3 £ CjoT such that /?„ = for 
all n G S. Let a be such a sequence, and assume n N = {ni < n2 < ■ ■ ■}, 



THE HORN CONJECTURE FOR SUMS OF COMPACT SELFADJOINT OPERATORS 16 



Sn (— N) ~ {mi > 7712 > •■■}. We introduce two sequences {a'^^)^^^ and 
{afl^)^^i as follows: 



The elements /? £ cj^q^ which extend a are precisely those satisfying the inequalities 
Q,min < ^ < Q;"iax -^Yg ^iig notation D a to indicate that the sequence /3 

extends the partially defined a. 

In the following result, as in its finte-dimensional counterpart, an extended Horn 
inequality in which an infinite term appears is to be automatically satisfied. In 
order to see what the difficulty is in extending the proof of Proposition 15. H observe 
that there are infinitely many extended Horn inequalities. Thus, when replacing 
an infinite entry by a finite constant, we impose infinitely many conditions on that 
constant. We need to show that these constraints can be met simultaneously. 

Proposition 5.2. Let a, f3^^\ . . . , /J^™-* be partially specified elements o/c|ot- 
The following conditions are equivalent: 

(1) There exist compact selfadjoint operators A,B^^\ . . . ,B'^^^ such that A = 



YlLiB^^\ Ao(A) Da, anrfAo(B('=)) D /^C^) /or = 1, 2, 777. 
(2) So^/i (a'"'",/?(i)'"^'^,...,/3(")'"^'^) and (tf^^, . . . , /3(™) satisfy 



all the Horn inequalities. 

Proof. The implication (1) (2) follows immediately from the corresponding im- 
plication in Theorem 14.41 Theorem 14.41 also shows that, to prove the opposite 
implication, it will suffice to find sequences a', a", /3'''^\ /3"*^'^^ £ CjoT such that the 
(777 + l)-tuples (a', . . .,13"^^^) and (c^ JF^ , . . . JT^) satisfy all the Horn 
inequalities, a' > a™, a" < a"'^'^, /J'C^) < pWm^^^ ^^^^ ^//(fe) > ^(fc)min_ gy 
symmetry, it will suffice to construct the sequences a' and (3''^''K We start by con- 
structing a' > a™" such that (a', . . . , '"'^^) satisfy all the extended 
Horn inequalities. The vectors a™'" and /J'^'^-' '"^^^ have finitely many infinite entries. 
Assume for definiteness that af" — —00 for i = —1, —2, . . . , ~u, Pf^^'^ = +00 for 
i — 1,2, . . . ,Vk, and all the other entries of these sequences are finite. We will 
construct inductively sequences a'*'^ — a, a'^^ . . . , a^"^ = a' such that each 
Q,('+i) is obtained from a*^*-' by replacing one —00 entry by a large negative number, 
and (a'*'',/?'^^ . . . j/?*^™') satisfy all the extended Horn inequalities. It will suffice 
to show that it is possible to construct a'^^K Denote by a'^' the sequence defined 



for T < a™_i. We verify that (a^^) , ^(^^ . . . ,/3(™)™^'^) satisfies all the Horn 
inequalities if t is sufficiently small. The relevant inequalities which are not already 
covered by the hypothesis of the propositions are 




by 




mm 



if 7 ^ —U 

if i — —u 
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where (/, . . . , J'-''^) G {m + 1), g gi + ••• + (?,„< r, /(r) ^ N - 1 = -u, 
and jC^^l) > Wfe for /c = 1,2,...,TO. The (m + l)-tuple {J, J,..., J), with J = 
{l,2,...,r — 1}, belongs to T^_i{m +1); this is an easy consequence of Corollary 

EJ since 7r(J) = 0. Therefore (/ o J, o J, . . . , o J) e Tf_i(m + 1) by 
Proposition Emi). Corollary [3J] provides (/', J'^''^) G T;^i(m + 1) such 

that I' < loj and J'^*"^ > J^''^ o J for A; = 1, 2, . . . , m. The hypothesis impHes then 
the inequality 

r-l-q r-1 rn /' — l-ijfc r-1 

E^min I \ " ^min ^ \ " | \ " max \ " ^i(fc) max 

"J'W + 2^ "/'(^!)-Ar-l ^ 2^ 2^ /^J'('»)(f) + 2^ Pj'i'')(l)-N-1 
e=l i=r-q' k=l y 1=1 e=r-q'^, 

and the relations between /' and / o J, along with the fact that a is decreasing, 
imply 

r-l-g' 1 — 1 m f r-l-ql i — 1 

E„min I \ ^ „min ^ \ ^ ( \ ^ /i(/c) max \ ^ o(fe) max 

"^W + 2^ "/(£)-Af-l ^ 2^ 2^ ^J('»)(£) + 2^ '^J('')(£)-Ar-1 
f=l e=r-q' k=l \ 1=1 ^=r-q'k 

With the choice q^^ — q^g — I and g[, = ^fc for k ^ ko, we obtain 

1"—? r— 1 m I r — qk r—1 

£=1 e=r-q+l k=l \e=l e=r-qk+l 

after also replacing some negative terms by positive ones in the right-hand side of 
the inequality. The desired inequality for a'^' will then follow provided that 



a(k) max 
' - '^J('»)(r)-A'-1' 



k=l 

and for this it will suffice that 



max 



,ik), 

k=l 

The construction of /S'^'^-' is then done by induction on k so that 

(a', , . . . , /J'C') , /jC'+i) . . . , /3(") 

satisfies all the extended Horn inequalities. For instance, we know from Corollary 
Othat (pW^, ^, max^ ^ ^ ^ ^ ^(m) max) s atisfies a ll the extended Horn inequal- 
ities, and the preceding construction (with /3(i)max place of a™™) yields the 
desired sequence . This concludes the construction of the sequences /3'*^*'' and 
the proof of the proposition. □ 



6. Cases of Equality, Positive Operators 

In finite dimensions it is known [9] that, when one of the Horn inequalities is an 
equality, there is a subspace which reduces all the matrices involved. This result 
extends easily to compact selfadjoint operators. 
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Proposition 6.1. Let A, B^^\ . . . , B^'^^ he compact selfadjoint operators such that 
A = T.k=iB'^^\ and set a ^ Kq{A) and 13^^'^ ^AoCSf*^)). Assume that the (m + 1)- 
tuple {I, J^-^\ . . . , J^™-*) G T,^{m +1), qi, . . . ,qm are such that q — X^feLi Qk < r, 
and 

r — q r m /r — r 

e=l e=r-q+l k=l \ i=r-qk+l 

Then there is a space Tl of dimension N which reduces the operators A and B'^''\ 

ly{A\M) = (a/(i), . . . , a/(r-g+i)-Ar-i, ■ • ■ , a/(r)-jv-i), 

and similarly 

ivyn \JJV) - lPj(fc)(i), • • • 'Pj(fc)(r_gs^)'Pj('«)(r-gfc + l)-Ar-l' • ■ ■ 'Pj('«)(r)-A'-1'' 

/or A: = 1,2, ... ,r. 

Proof. Assume that the operators act on the separable space io. Construct spaces 
iO„ such that f)n C i3ri+i, U-^« is dense in io, and f)n contains all eigenvectors for A 
and B^^^i corresponding with the eigenvalues q;/(<>), q;/(<>)_jv_i, /J^^lj^^^, /3j^1,(^)_jy_^ 
for i. = l,2,...,r, provided that n > 2r{m + 1). The finite-dimensional result 
implies the existence of spaces reducing for Pfj^A\f)n and Pfl„B«|J0„, such 
that A(Pj3,^ A|OJl„) and A(Pf3^i3('^) |97l„) have the desired eigenvalues for n large. If 
all of these eigenvalues are different from zero, it will follow that all the spaces 9Jl„ 
are contained in a fixed finite-dimensional space, and then we can choose 9Jl to be 
any limit point of this sequence. The case in which some of the eigenvalues involved 
are zero requires minor modifications which we leave to the interested reader. □ 

Corollarv 14.51 specializes as follows in the case of positive operators. 

Theorem 6.2. Let a,/?^^^, . . . he decreasing sequences with limit zero, the 

following conditions are equivalent: 

(1) There exist positive compact operators A, B^^\ . . . , B'^'^'' such that A — 
Y.k^iB^^\ K+{A)^a, and K+{B^^'^) ^ P^''^ for k ^ 1,2, ... ,m. 

(2) For every r < N , every qi, . . . , qm > such that q — qi + ■ ■ ■ + q-m < r, and 
every {I, J'^-*, . . . , J^™-*) € [m + 1), we have the Horn inequality 

ni 

iG/ fe=i jeJW 
and the extended reverse Horn inequality 

m 

E"^^E E ^f- 

The lack of balance in the reverse Horn inequalities comes from the fact that all 
negative terms in Ao(A) and Kq{B'^^^) are equal to zero. The proof of the propo- 
sition is straighforward if we take into account the equivalence between conditions 
(2) and (3) in Theorem 12.11 Note that the extended Horn inequalities need not 
be required in full generality - the ordinary Horn inequalities suffice in the case 
of positive operators. Indeed, applying the Horn inequalities provided by Lemma 
12.41 one obtains the extended Horn inequalities as M ^ cx). This is not the case 
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for the reverse inequalities. While this observation does reduce the collection of 
inequalities to be verified, the smaller collection is still redundant. As noted in 
[HIT], one can delete any finite collection of Horn inequalities from condition (2) 
without altering the conclusion of the theorem. 

We will now illustrate some of our results with a simple example where m — 
2. Consider the sequences /? = 7' = (l/2n)J^^, and positive compact operators 
Bo = Co such that A+(So) = (3. Note that a = A+(Bo + Co) = (l/r7,)^i. On 
the other hand, let Ci be a positive compact operator such that A+(Ci) = 7" = 
(l/(2n-l))-i. Then 

a = A+{Bo ® Ci) = A+(Bo ® + © Ci). 

It follows that (a, /?, 7') and (a, (3, 7") satisfy all the Horn and reverse Horn inequali- 
ties, and moreover 7^' > 7^ for all n. This situation is not possible in the case of sum- 
mable sequences. Indeed, the trace identity would imply that X]^^i(7ri ~ 7n) = 0- 
Note moreover that for any sequence 7 such that 7' < 7 < 7", the triple (a, /?, 7) 
satisfies all the Horn and reverse Horn inequalities, and therefore there exist positive 
compact operators A,B,C such that A+(yl) ~ a, A+{B) — (3, A+(C) — 7, and 
A = B + C. A particular case is the sequence 

_ 1 1 1 
^~ ^^'4'6''"'2^''"^' 
Since ai + Q!2 = /3i + 71, it follows that A, B, C have a common reducing space 971 
of dimension 2, such that A(^|2H) = (ai,a2), A(B|9Jl) = (/3i,0), and A(C|M) = 
(71,0). Thus the operators B and C must necessarily have the eigenvalue zero. 
Restricting the operators A, B and C to 9Jl^, we see that the sequences a = (l/(n + 
2))J^Li; P — 1 — (l/2(n-|- must satisfy all the Horn and extended reverse 

Horn inequalities. We will return to these sequences a little later. 

It is an amusing exercise to show that, in the case of finite traces, the trace 
identity does follow from the direct and reverse Horn inequalities. 

Let us note that the triple [a = 2/3,/3, 7 = (1 + e)/3), where [3 — {l/2n)'^^i 
does not satisfy all the reverse Horn inequalities if e > 0. Indeed, among these 
inequalities is 

2N N N 

i=l j = l k=l 

The three sums are asymptotic to logiV, (1/2) logiV, and ((1 + e)/2) log A^. This 
can also be seen directly from the additivity of the Dixmier trace applied to the 
compact operators that would have these sequences as eigenvalues. 

As pointed out in the introduction, a different characterization of the triples 
(A+(i? + C), A+(_B), A+(C)) was given in |2] for positive compact operators B,C. 
This involves a continuous version of the Littlewood- Richardson rule. It was pointed 
out to us by Cristian Lenart [5] that it might be possible to reformulate this rule in 
terms of honeycombs or hives OSSIIS], and we take the opportunity to do this. 
For our purposes, a hive will simply be a concave function / : [0, 00)^ M, whose 
restriction to the triangles 

T,, = co{(z - 1, j), - 1, J - 1), {hJ - 1)}, 5„ = co{(^ - 1, j), j), {hJ - 1)} 

is affine for all j, j G N; here we use co(S') to denote the convex hull of S. Such a 
function is determined, up to an additive constant, by the points {xij , yij , Zij) £ 
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defined by 

for i,j £ N. These points form the vertices of an infinite honeycomb in the plane 
X + y + z = 0; see |121 ITS) for a discussion of finite honeycombs. Decreasing 
sequences a, /3, and 7 converging to zero and such that a > f3 satisfy the continuous 
Littlewood- Richardson rule if and only if there exists a hive / such that 

Xio = ai, yoj = -Pj, lim z.^ = -7^ for i,j £ N. 

Generally it is rather difficult to construct a hive / realizing this rule. We will 
construct a hive for the particular case of the sequences a, (3 and 7 considered 
above. Note that the hive will be determined up to an additive constant from the 
values of a;io, yoj and Zij. The reader will verify without difficulty that the following 
values do yield a hive: 



1 1 
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